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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zum Andern einer in einem Computer eines Gerates abgespeicherten 
Maschinensprachenfassung eines ersten Programms in eine Masclninenspraclnenfassung eines durch mindestens ei- 

5 ne Anderung vom ersten Programm abgeleiteten zweiten Programms gemass dam Oberbegriff des Anspruchs 1 . 

Das Verfahren wird zum Verwalten des Anderungsdienstes von in teclnnisclnen Geraten eingesetzten Gomputer- 
programmen venwendet. 

In Geraten und kleinen Systemen grosserer Fernubertragungs-Systemen werden Ineutzutage oft selnr leistungs- 
faliige Computer eingesetzt, die wegen der Komplexitat der von ihnen zu losenden Aufgabe nicint mehr in einer ma- 
10 schinennahen Sprache, sondern in einer hoheren, maschinenunabhangigen Programmiersprache, einer sogenannten 
Hoclisprache ("Inigh level language") programmiert werden, welche eine schnellere undsichere Programmierung, eine 
bessere Uebertragbarkeit des Programms auf einen anderen Computer und eine bessere Lesbarkeit des Programms 
gewahrleistet. 

Die Hochsprache ist z. B. PASCAL, MODULA2, C, PORTAL, usw. Nachfolgend gilt die Annahme, dass PORTAL 
IS die verwendete Hochsprache ist, wobei das Verfahren jedoch auch fur die anderen Hochsprachen gultig ist. 

Die als fernprogrammierbar angenommenen Gerate sind je mit einem Computer ausgerustet und uber einen oder 
mehrere Ubertragungskanale mit einer Zentraleinheit verbunden, die alien fernprogrammierbaren Geraten gemeinsam 
ist. Die Computer sind vorzugsweise Mikrocomputer. 

Die in den Computern verwendeten Programme mussen in der Regel im Laufe der Zeit geandert werden, um sie 
20 neuen Anforderungen anzupassen, da z. B. fur die alten Funktionen neue und bessere Algorithmen gefunden wurden 
Oder den Geratebenutzern neue, f ruher nicht vorgesehene Funktionen angeboten werden sollen. Wahrend diese Aen- 
derungen dem Geratehersteller bei der Installation neuer Gerate in der Regel keine grosse Schwierigkeiten bereiten, 
stellen sie fur die bereits im Einsatz befindliche Gerate in der Regel ein erhebliches Problem dar, da diese wegen ihrer 
grossen Zahl und wegen den grossen Entfernungen zwischen den Geraten in der Regel nicht vor Ort, sondern fern 
25 neu programmiert werden mussen, und dies in der Regel mehrmals wahrend ihrer Lebensdauer. 

Die Gerate sind z. B. Telefonkassierstationen eines offentlichen Telefonnetzes, in denen z. B. bisher verwendete 
Taxationsverfahren geandert oder neue Dienstleistungen angeboten werden sollen, wie z. B. ein Abhol- oder Zubrin- 
gerdienst bei Wahl einer Spezial-Nummer. Das offentliche Telefonnetz beinhaltet in diesem Fall die Gesamtheit aller 
Uebertragungskanale, mit denen die Gerate mit einer Telefonzentrale verbunden sind, die dann die erwahnte Zentral- 
30 einheit darstellt. Die Aenderungen des Computer-Programms einer Telefonkassierstation hat dann jeweils nach Mog- 
lichkeit fern uber Telefonleitungen des offentlichen Telefonnetzes zu erfolgen. 

Bekannt ist das sogenannte "Patches"-Verfahren, mit dessen Hilfe in den Speichern der Gerate neue Programm- 
teile zugeladen und/oder bestehende Programmteile uberschrieben werden konnen, indem in der Maschinensprache, 
d. h. auf der Maschinencode-Ebene, und mit Kenntnis der verwendeten Maschinencode-Adressen, die gewunschten 
35 Aenderungen von der Zentraleinheit zu den Geraten fernubertragen und anschliessend dort in deren Speichern nach- 
geladen werden. Dadurch gehen sehr schnell die Vorteile der Hochsprache-Programmierung verloren, wie z. B. die 
Qualitat, die Unabhangigkeit von der Maschinen-Sprache, der Dokumentationswert, usw. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren der eingangs genannten Art zu verwirklichen, in dem der 
Benutzer keinen Zugriff zu Informationen bezuglich des erzeugten Maschinencodes und der verwendeten Maschinen- 
40 code-Adressen benotigt und in dem 

einerseits vermieden wird, dass, insbesondere wenn eine grosse Anzahl von Geraten im Einsatz und/oder wo- 
moglich zu verschiedenen Zeiten und zu verschiedenen Zwecken von Programmanderungen betroffen sind, der 
Ueberblick uber die verschiedenen, sich im Betrieb befindlichen Programmvarianten verloren geht, und 

45 

anderseits vermieden wird, dass die Aktualitat der Programmdokumentation verloren geht, wodurch verheerende 
Konsequenzen fur die Programm-Erweiterungen und Programm-Aenderungen auf dem Niveau der Hochsprache 
entstehen konnen. 



50 Die genannte Aufgabe wird erfindungsgemass durch die im Anspruch 1 angegebenen Merkmale gelost. Vorteil- 

hafte Ausgestaltungen der Erfindung ergeben sich aus den Unteranspruchen. 

Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden naher beschrieben. 
Es zeigen: 

55 Fig. 1 ein Blockschaltbild einer Ubertragungssystems, 
Fig. 2 eine Blockschaltbild einer Computeranordnung, 
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Fig. 3 eine schematische Darstellung eines "Connpiler/Linker"-Progrannms, 

Fig. 4 eine schematische Darstellung eines erfindungsgemass abgeanderten "Compiler/Linker"-Programms, 

Fig. 5 ein Flussdiagramm eines erfindungsgemassen abgeanderten "Connpiler/Linker"-Programms, 

Fig. 6 eine Aufteilung einer Quellenfassung eines Programms in Segmente, 

Fig. 7 ein Flussdiagramm eines Komparator/G en erator- Programms und 

Fig. 8 eine symbolische Darstellung einer Plazierung von Segmenten. 



Gleiche Bezugszahlen bezeichnen in alien Figuren derZeichnung gleiche Teile. 

Das in der Fig. 1 dargestellte Ubertragungssystem enthalt mehrere, z. B. funf Gerate 1, 2, 3, 4 und 5 sowie eine 

^5 gemeinsame Zentraleinheit 6, die alle - nah oder fern - raumlich verteilt angeordnet sind. Die Zentraleinheit 6 ist uber 
ein Ubertragungsnetz 7 mit den Geraten 1 bis 5 verbunden, welches aus Drahtverbindungen, einem Funk-Netzwerk 
Oder - vorzugsweise - einem Telefonnetz besteht. Ubertragungssignale werden zwischen der Zentraleinheit 6 und den 
Geraten 1 bis 5 in beiden Ubertragungsrichtungen ubertragen. Falls die Ubertragungssignale uber grossere Entfer- 
nungen ubertragen werden mussen, sind sie vorzugsweise modulierte Signale und werden dann als amplituden-, fre- 

20 quenz- oder phasenmodulierte Signale ubertragen. 

Die Gerate 1 bis 5 sind z. B. moderne Telefonkassier-Stationen, wobei dann die Zentraleinheit 6 eine gemeinsame 
Telefonzentrale und das Ubertragungsnetz 7 ein Telefonnetz ist. 

Die Gerate 1 bis 5 sowie die Zentraleinheit 6 enthalten je einen Computer 8, der jeweils in einer Computeranord- 
nung 9 enthalten ist, deren prinzipieller Aufbau in der Fig. 2 vereinfacht dargestellt ist fur den Fall, dass die Ubertra- 

25 gungssignale modulierte Signale sind. Die Gomputeranordnung 9 besteht dann aus dem Computer 8 und einem Mo- 
dem 10 (Mod ulator /Dem odulator), welche in derangegebenen Reihenfolge in Kaskade geschaltet sind, wobei ein nicht 
mit dem Computer 8 verbundener erster Anschluss des Modems 1 0 einen Eingang/Ausgang der Gomputeranordnung 
9 bildet und - nicht dargestellt- mit dem Ubertragungsnetz 7 verbunden ist. 

Der Computer 8 enthalt seinerseits einen Zentralprozessor 11 (CPU: Central Processor LJnit), einen Schreib/Lese- 

30 Speicher 12, einen Festwertspeicher 13 und einen Serie/Parallel-Wandler 14, die alle uber Busverbindungen 15 mit- 
einander verbunden sind. Der Schreib/Lese-Speicher 12 ist z. B. ein RAM (Random Access Memory) oder ein EE- 
PROM (Electrically Erasable Programmable Read Only Memory), wahrend der Festwertspeicher 13z. B. ein ROM 
(Read Only Memory) oder ein PROM (Programmable Read Only Memory) ist. Mit Ausnahme des Busanschlusses des 
Festwertspeichers 13 werden alle Busverbindungen 15 in beiden Ubertragungsrichtungen betrieben, wahrend der 

35 Busanschluss des Festwertspeichers 13 nur in eine vom Festwertspeicher 13 wegweisende Ubertragungsrichtung 
betrieben wird. Ein serieller Eingang/Ausgang des Serie/Parallel-Wandlers 14 bildet einen seriellen Eingang/Ausgang 
des Computers 8 und ist zwecks Bildung der Kaskadenschaltung mit einem zweiten Anschluss des Modems 10 ver- 
bunden, wahrend ein Parallel-Eingang/Ausgang des Serie/Parallel-Wandlers 14 an die Busverbindungen 15 ange- 
schlossen ist. Im Gegensatz zum beschriebenen Beispiel kann die Schnittstelle zwischen der Zentraleinheit 6 und den 

40 Geraten 1 bis 5 auch, vor allem bei relativ kurzen Ubertragungsentfernungen, eine Parallel-Schnittstelle sein. 

Im Computer 8 eines jeden Gerates 1 bis 5 ist eine Maschinensprachenfassung X-, eines ersten Programms Y-, 
abgespeichert, welche mittels des erfindungsgemassen Verfahrens von der Zentraleinheit 6 aus in eine Maschinen- 
sprachenfassung X2 eines abgeanderten zweiten Programm Y2 umzuformen ist. Die beiden Maschinensprachenfas- 
sungen X-, und X2 sind in einer gleichen Maschinensprache abgefasst und ihnen entspricht jeweils im Computer 8 der 

45 Zentraleinheit 6 ein zugehoriges erstes beziehungsweise zweites Quellenprogramm Q-, bzw. Q2. Die beiden Quellen- 
programme Q-| und Q2 sind in einer gleichen Hochsprache abgefasst und werden jeweils zu unterschiedlichen Zeit- 
punkten im Computer 8 der Zentraleinheit 6 mittels eines "Compiler/Lin ker-Programms" desselben in die Maschinen- 
sprachenfassung X-| bzw. X2 des zugehorigen ersten beziehungsweise zweiten Programms Y-, bzw. Y2 umgewandelt. 
Das erste Programm Y-, wird auch oft Vater-Programm und das zweite Programm Y2 auch oft Sohn-Programm genannt. 

50 Zu Beginn, bei der Installation der Zentraleinheit 6 und gewisser Gerate der Gerate 1 bis 5, ist ein als Basis- 

Programm Yq bezeichnetes Vater-Programm gultig, dessen Maschinensprachenfassung Xq im Computer 8 der Zen- 
traleinheit 6 unverlierbar gespeichert ist. Eine Kopie der Maschinensprachenfassung Xq des Bais-Programms Yq ist 
ihrerseits unverlierbar im Computer 8 der betreffenden Gerate gespeichert. 

Kurz nach einer ersten Betriebaufnahme wird die Maschinensprachenfassung Xq des Basis-Programms Yq in den 

55 Schreib/Lese-Speicher 12 der Zentraleinheit 6 und der gleichzeitig installierten Gerate ubernommen und stellt dort 
eine Art erstes Vater-Programm dar. Im Laufe der Zeit werden neue zusatzliche Gerate installiert, die ein gleiches oder 
ein anderes Basis-Programm besitzen. Das andere Basis-Programm ist dabei in der Regel ein vom zuerst installierten 
Basis-Programm Yq mittels Anderungen abgeleitetes Programm und ist eine Kopie der Maschinensprachenfassung 
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eines entsprechenden, im Computer 8 der Zentraleinheit 6 abgespeicherten Vater- bzw. Sohn-Programms. Das gleiche 
Oder andere Basis-Programm der zusatzlich installierten Gerate stellt fur diese dann jeweils eine Art erstes N^ter- 
Programm dar. 

Im Laufe der Zeit konnen die Vater- Programme Y-i der diversen Gerate 1 bis 5 von der Zentraleinheit 6 aus zu 
5 verschiedenen Zeitpunkten geandert werden. Die Vater-Programme Y-, werden dann durch fur die verschiedenen Ge- 
rate 1 bis 5 unterschiedliche Sohn-Programme ersetzt, die alle vom ursprunglichen Basis-Programm Yq direkt oder 
auf Umwege uber verschiedene Vater-Programme abgeleitet sind und fur jedes Gerat ganze Anderungsketten dar- 
stellen konnen. In einer solchen Anderungskette werden die zeitlich aufeinanderfolgenden Programme der Anderungs- 
kette oft als Vater-, Sohn-, Enkel- und Urenke I -Programme bezeichnet. 
10 Dabei ist jedes Programm der Anderungskette jeweils ein Sohn-Programm irgendeines vorgangigen Programms, 

welches dann dessen Vater- Programm darstellt, wahrend das Basis-Programm Yq eine Art Urvater-Programm des 
Ubermittlungssystems darstellt. 

Beispiele: 

15 

Vater > Sohn > Enkel > Urenkel 

20 Fall 1: Yo=Yi > Y2 > Y3 > Y4 

Fall 2: Yo=Yi > Y4 

Fall 3 : Y2 > Y4 

In den Fallen 1 und 2 ist das Vaterprogramm Y-, jeweils gleich dem Basis-Programm Yq und stellt dort jeweils ein 
erstes Vater-programm dar, wahrend im Fall 3 das Sohn-Programm Y2 ein erstes Vaterprogramm darstellt, welches 
30 auf irgendeine nicht dargestellte Art vom Basis-Programm Yq abgeleitet wurde. 

Im Fall 1 wird im Laufe der Zeit die ganze Anderungskette schrittweise durchlaufen und aus dem \/^terprogramm 
Yi zuerst das Sohn-Programm Y2 erzeugt, dann aus dem letzteren ein Enkel-Programm Y3 generiert und schliesslich 
aus dem Enkel-Programm Y3 ein Urenke I -Programm Y4 erzeugt, wobei jeweils ein Vorganger- Programm Yi, Y2 oder 
Y3 ein Vater- Programm fur das unmittelbar nachfolgende Programm Y2, Y3 bzw. Y4 darstellt, welches dann ein Sohn- 
35 Programm des Vorganger-Programms Y-,, Y2 bzw. Y3 ist. 

Im Fall 2 wird die ganze Anderungskette in einem Schritt durchlaufen und direkt aus dem N^ter- Programm Y-, das 
Urenkel-Programm Y4 erzeugt. 

Der Fall 3 gehort zu einem spater installierten Gerat, dessen Basis-Programm bereits das Sohn-Programm Y2 ist, 
aus dem dann in einem einzigen Schritt, unter Uberspringung des Enkel -Programms Y3, das Urenkel-Programm Y4 
40 erzeugt wird. 

Obwohl schliesslich in alien Geraten am Ende ein Urenkel-Programm Y4 abgespeichert ist, bedeutet dies nicht, 
dass die Urenke I -Prog ram me Y4 aller Gerate identisch sind, da deren Zusammensetzung von der Entstehungsge- 
schichte und die Anzahl Zwischenschritte der Anderungskette abhangig ist. Die verschiedenen Gerate 1 bis 5 fuhren 
in diesem Fall trotzdem eine gleiche Nutzfunktion aus, da alle Urenkel-Programme Y4 der Gerate 1 bis 5 ein gleiches 
45 Ergebnis ergeben. 

Zusammengefasst kann festgestellt werden, dass alle Programme Yi, Y2, Y3 und Y4 der Anderungskette, soweit 
sie nicht identisch sind mit dem Basis-Programm Yq, irgend einmal in ihrem Leben ein Sohn-Programm waren, so 
dass sie alle, inklusive die entsprechenden Vater-Programme Y-, , in der "Software" des Computers 8 der Zentraleinheit 
6 wie ein Sohn-Programm behandelt werden konnen. Nachfolgend wird das Vater-Programm Y-| wieder erstes und 

50 das Sohn-Programm Y2 wieder zweites Programm genannt. 

Fur die "Software"-Entwicklung auf einem ubiichen Computer hat ein Entwickler in der Regel ein "Compiler/Linker"- 
Programm 16, welches z. B. ein in der Fig. 3 dargestelltes Zweipass-"Compiler"-Programm ist und aus einem eigent- 
lichen "Compiler"-Programm 17 und einem diesem nachgeordneten "Linker"-Programm 18 besteht. Dabei ist ein Aus- 
gang des eigentlichen "Compiler"-Programms 17 auf einen Eingang des "Linker"-Programms 18 gefuhrt. 

55 Bekanntlich ist ein "Compile r"-Programm ein Programm, welches die in einer problemorientierten Hochsprache 

abgefassten Quellenanweisungen eines Quellenprogramms Q in Zielanweisungen einer maschinenorientierten Pro- 
grammiersprache ubersetzt, und ein "Linker"-Programm ein Programm, welches der Erzeugung einer ladbaren Form 
X eines Computer- Programms dient und die durch das "Compiler"-Programm unabhangig voneinander ubersetzten 
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Programmteile miteinander verknupft. 

Zur Durchfuhrung des erfindungsgemassen Verfahrens wurde das an sich bekannte und in der Fig. 3 dargestellte 
" Compiler/Lin ker"-Programm 16 fur den Computer 8 der Zentraleinheit 6 abgeandert in ein "Compiler/Linker"-Pro- 
gramm 19, welches in der Fig. 4 dargestellt ist. Das "Compiler/Linker"-Programm 19 besteint aus dem eigentliclien 

5 "Compiler"-Programnn 1 7, einem diesem nachgeordneten abgeanderten "Linker"-Programnn 20 sowie einem denn letz- 
teren nachgeordneten Komparator/Generator-Programnn 21. Dabei ist der Ausgang des eigentlichen "Compiler"-Pro- 
gramms 17 auf einen ersten Eingang und ein Ausgang einer ersten Zwischendatei Z^ auf einen zweiten Eingang des 
abgeanderten "Linker"-Progrannms 20 gefuhrt, dessen erster Ausgang auf einen Eingang des Komparator/Generator- 
Programms 21 und dessen zweiter Ausgang auf einen Eingang einer zweiten Zwischendatei Zq_ gefuhrt ist. 

^0 Die Quellenfassung Q-, bzw. Q2 des ersten Programms Y-, bzw. des zweiten Programms Y2 wird jeweils zum 

Zeitpunkt seiner Umwandlung in die zugehorige Maschinensprachenfassung X-, bzw. einem Eingang des "Compi- 
ler"-Programms 17 des "Gompiler/Linker"-Programms 16 bzw. 19 zugefuhrt, wahrend die entsprechende Maschinen- 
sprachenfassung X-i bzw. X2 jeweils am Ausgang des "Linker"-Programms 18 bzw. am ersten Ausgang des "Linker"- 
Programms 20 erscheint. Die beiden Quellenfassungen Q-, und Q2 sowie die beiden Maschinensprachenfassungen 

^5 Xi und X2 werden dabei jeweils im Schreib/Lese-Speicher 12 des Computers 8 der Zentraleinheit 6 gespeichert. 

Beim erfindungsgemassen Verfahren werden jeweils aniasslich der Umwandlung der Quellenfassung des zwei- 
ten Programms Y2 in die zugehorige Maschinensprachenfassung X2 die beiden am ersten Ausgang des abgeanderten 
"Linker"-Programms 20 erscheinenden Maschinensprachenfassungen X-, und X2 dem Komparator/Generator-Pro- 
gramm 21 zugefuhrt, der dann aus den beiden Maschinensprachenfassungen Xi und X2 ein Unterschiedlichkeiten- 

20 Programm 5X erzeugt, dessen Bytes im Schreib/Lese-Speicher 12 des Computers 8 der Zentraleinheit 6 unter ihren 
zugeordneten Adressen abgespeichert werden. Ein Unterschiedlichkeiten-Programm 5X wird bei jeder Kompilation 
eines geanderten Programms Y2 erzeugt und in einem File abgelegt. 

Die Bytes des Unterschiedlichkeiten-Programms 6X werden anschliessend mittels des vorhandenen Ubertra- 
gungsverfahrens von der Zentraleinheit 6 zu den Geraten 1 bis 5 ubertragen. Zum Beispiel, wenn die Bits der Bytes 

2S des Unterschiedlichkeiten-Programms 5X parallel anstehen, dann werden diese anschliessend mittels des Serie/Par- 
allel-Wandlers 14 des Computers 8 der Zentraleinheit 6 (siehe Fig. 2) in zeitserielle Bits umgewandelt und - ggf. nach 
ihrer Modulation im Modem 1 0 der Zentraleinheit 6 - bitweise zeitseriell zum Gerat 1 , 2, 3, 4 oder 5 ubertragen. In der 
Computeranordnung 9 des betreffenden Gerates werden dann die empfangenen zeitseriellen Bits - ggf. nach ihrer 
Demodulation im Modem 10 des Gerates - mittels des Serie/Paral lei -Wand lers 14 des Gerates wieder in parallele Bits 

50 umgewandelt. Die empfangenen Bytes werden dann schliesslich im Schreib/Lese-Speicher 12 des Gerates 1 unter 
einer dem Byte zugehorigen und mitubertragenen Adresse abgespeichert. Die so im Computer 8 des Gerates abge- 
speicherten Bytes des Unterschiedlichkeiten-Programms 6X bilden zusammen mit den bereits dort vorhandenen, nicht 
geanderten abgespeicherten Bytes der Maschinensprachenfassung X^ des ersten Programms Yi des Gerates dessen 
Maschinensprachenfassung X2 des zweiten Programms Y2, welches aufgabengemass von der Zentraleinheit 6 aus 

55 ZU generieren war. 

Das aus dem "Compiler"-Programm 17 und dem "Linker"-Programm 20 bestehende Programm fuhrt jeweils zum 
Zeitpunkt der Umwandlung der Quellenfassung Q2 des zweiten Programms Y2 in die zugehorige Machinensprachen- 
fassung X2 des Zweiten Programms Y2 zeitlich nacheinander folgende Arbeitsablaufe durch, die in Fig. 5 in Gestalt 
eines Flussdiagramms symbolisch dargestellt sind. 

40 Das in der Fig. 5 dargestellte Flussdiagramm enthalt drei Funktionsblocke 22, 23 und 24, vier Entscheidungsblocke 

25, 26 27 und 28 sowie einen Funktionsblock29, die alle in der angegebenen Reihenfolge in Kaskade geschaltet sind 
und in der angegebenen Reihenfolge Funktionen oder Entscheidungen ausfuhren, welche in der Fig. 5 durch die 
Buchstaben A, B, C, D, E, F, G und H dargestellt sind. Zusatzlich sind im Flussdiagramm noch die drei Funktionsblocke 
30, 31 und 32 vorhanden, die in der angegebenen Reihenfolge je eine Funktion ausfuhren, die in der Fig. 5 durch 

45 einen Buchstaben I, J bzw. K dargestellt ist. Die Ja-Ausgange der Entscheidungsblocke 25 bis 28 sind jeweils mit Y 
(Yes) und die Nein-Ausgange mit N (No) bezeichnet. 

Ein Ausgang des Funktionsblocks 22 ist auf einen Eingang des Funktionsblocks 23 gefuhrt, dessen Ausgang mit 
einem Eingang des Funktionsblocks 24 verbunden ist. Der Ausgang des Funktionsblocks 24 ist auf ein Eingang des 
Entscheidungsblocks 25 gefuhrt, dessen Ja-Ausgang Y einen Ausgang des Flussdiagramms bildet. Der Nein-Ausgang 

so N des Entscheidungsblocks 25 ist mit einem Eingang des Entscheidungsblocks 26 verbunden, dessen Nein-Ausgang 
N seinerseits auf einen Eingang des Entscheidungsblocks 27 gefuhrt ist, dessen Ja-Ausgang Y wiederum mit einem 
Eingang des Entscheidungsblocks 28 verbunden ist. Der Ja-Ausgang Y des letzteren ist seinerseits auf einen Eingang 
des Funktionsblocks 29 gefuhrt. Der Nein-Ausgang N des Entscheidungsblocks 27 ist mit einem Eingang des Funkti- 
onsblocks 31 verbunden, dessen Ausgang auf den Eingang des Entscheidungsblocks 26 gefuhrt ist. Der Ja-Ausgang 

55 Y des Entscheidungsblocks 26 und der Nein-Ausgang N des Entscheidungsblocks 28 sind miteinander und mit einem 
Eingang des Funktionsblocks 30 verbunden, dessen Ausgang sowie ein Ausgang des Funktionsblocks 29 ebenfalls 
miteinander verbunden sind und auf den Eingang des Funktionsblocks 32 gefuhrt sind, dessen Ausgang mit dem 
Eingang des Entscheidungsblocks 25 verbunden ist. 
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Die Buchstaben A bis K Inaben in der Fig. 5 jeweils folgende Bedeutung: 

A: Aufbereiten der Quellenfassung Q-i bzw. Q2 des anstehenden Programms Y-, bzw. Y2. 
B: Lesen des Inhaltes der Zwischendatei Z-i . 
5 C: Wahle das erste Segment des ersten Programnns Y-, als anstehendes Segment des ersten Programms Y-, und 
das erste Segment des zweiten Programms Y2 als anstehendes Segment des zweiten Programms Y2. 
D: Sind alle Segmente des zweiten Programms Y2 gepruft worden? 
E: Sind alle Segmente des ersten Programms Y-| gepruft worden? 

F: 1st der Name des anstehenden Segmentes des zweiten Programms Y2 identisch mit dem Namen des Segmentes 
10 des ersten Programms Y-,? 

G: 1st der durch das anstehende Segment des zweiten Programms Y2 benotigte Speicherbedarf kleiner oder gleich 

als derjenige der durch das zugehorige anstehende Segment des ersten Programms Y^ benotigt wird? 
H: Plaziere das anstehende Segment des zweiten Programms Y2 am gleichen Speicherort wie das zugehorige Seg- 
ment des ersten Programms Y-,. 
IS I: Plaziere das anstehende Segment des zweiten Programms Y2 an einem freien Speicherort unter Freigabe des 
Speicherortes, an dem im ersten Programm Yi das zugehorige anstehende Segment des ersten Programms Yi 
gespeichert war, und unter anschliessender Korrektur in den anderen Segmenten des zweiten Programms Y2 
der Referenzangaben bezuglich des anstehenden Segmentes des Programms 2. 
J: Wahle das nachste Segment des ersten Programms Y-|. 
20 K: Wahle das nachste Segment des zweiten Programms Y2. 

Das Aufbereiten der anstehenden Quellenfassung im Funktionsblock22 gemass A beinhaltet dabei folgende Ver- 
fahrensschritte: 

25 a) Das "Compiler"-Programm 17 des "Compiler/Linker" -Programms 19 teilt die Quellenfassung Qi bzw. Q2 des 

anstehenden Programms Yi bzw. Y2 in Segmente auf, die einen direkten Zusammenhang mit dem Inhalt, wie z. 
B. Routinen, Moduldatenf elder, usw., des betreffenden Programms Y-, bzw. Y2 besitzen und denen je ein Segment 
in der zugehorigen Maschinensprachenfassung X-, bzw. X2 des betreffenden Programms Y-, bzw. Y2 entspricht, 
wobei die Segmente in nachfolgenden "Compiler"-Durchlaufen jeweils eine unteilbare Einheit bilden. 

30 In der Fig. 6 ist ein Beispiel einer Aufteilung einer Quellenfassung Q eines kleinen Programms in Segmente 

dargestellt, welches keine praktische Bedeutung hat und nur der Illustration einer Aufteilung einer Quellenfassung 
in Segmente dient. Die Quellenfassung Q des Programms enthalt z. B. nur ein einziges Programm-Modul mit dem 
Titel "test". Das Programm-Modul "test" beginnt mit einer Formulierung "module test" und endet mit einer Formu- 
lierung "end test". Das Programm-Modul "test" und damit die dargestellte Quellenfassung Q des Programms ist 

35 in der Darstellung der Fig. 6 in vier Segmente 33, 34, 35 und 36 aufgeteilt, die zur besseren Sichtbarmachung 

umrahmt dargestellt sind. In der Praxis fehit diese Umrahmung jedoch normalerweise. Das Segment 33 stellt ein 
Datensegment des Programm-Moduls "test" dar, in welchem die Werte von Variablen i, j und k als ganzzahlige 
("integer") und die Werte der Variablen r, I und q als reale ("real") Zahlen definiert werden. Die Segmente 34 und 
35 stellen je ein Codesegment einer Prozedur ("procedure") p^ bzw. p2 dar. Das Segment 36 ist ein Codesegment 

40 des Programm-Moduls "test", in dem der Variablen i ein Wert 5 zugewiesen wird. 

b) Das "Compiler"-Programm 17 des "Compiler/Linker"-Programms 19 ordnet jedem der erwahnten Segmente 
einen eindeutigen Segmentnamen zu, der fur beide Programme Y-| und Y2 identisch ist. 

Die Segmente werden mit einem Namen versehen, der einen eindeutigen Zusammenhang mit dem Bezeich- 
45 ner in der Quellenfassung hat, z. B. Name als String, Referenz in der Namenstabelle, Hashcode, usw. 

Ausserdem mussen je nach verwendeter Hochsprache noch zusatzliche Strukturinformationen, wie z. B. Quel- 
lenfile, Schachtelungstiefe, usw, dem Segmentname zugefugt werden, da in gewissen Sprachen, wie z. B. PAS- 
CAL, fur verschiedene Routinen gleiche Namen verwendet werden konnen. 

50 c) Das "Compiler"-Programm 1 7 des "Compiler/Linker"-Programms 1 9 fasst alle Segmente des anstehenden Pro- 

gramms Yi bzw. Y2 in diverse Sektionen zusammen, wie z. B. Routinencodes, Variablen, Konstanten, usw. 

Z. B. enthalt die Sektion "CODE" alle Codeteile von Prozeduren, Funktionen und Prozessen, jedoch kein 
Modul-Code. Desgleichen enthalt die Sektion "DATA" alle Variablen der Module. 

55 d) Das "Linker "-Programm 20 des "Compiler/Linker"-Programms 19 plaziert die Sektionen und damit natOrlich 

auch alle in ihnen enthaltenen Segmente anhand einer Spezifikation, z. B. in einem physikalischen Speicher oder 
in einem bestimmten Speicherbereich des Computers 8 der Zentraleinheit 6. 
Beispiele: 
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Region ROM 8000. .FFFF : Physikalischer Speicherbereich 

Locate ROM CODE : Plaziere die Sektionen CODE .... 

im Speicherbereich ROM 

5 e) Das "Linker"-Progrannnn 20 des "Compiler/Linker"-Programms 19 speichert Segmentinformationen bezuglich 

der plazierten Segmente des anstehenden ersten beziehungsweise zweiten Programms Y-, bzw. Y2 in einer ersten 
beziehungsweise zweiten Zwischendatei Z-i bzw. Z2, welche dann bei nachtraglichen Kompilationen eines Sohn- 
Programms zur Verfugung stehen. 

Die Zwischendateien und Z2 enthalten f Or jedes Segment in der Regel folgende, fur das erfindungsgemasse 

10 Verfahren wesentliche Segmentinformationen: 

ein Segmentname, 

eine Sektionszugehorigkeit, 

eine Startadresse des Segmentes im physikalischen Speicher, 
15 - ein Speicherbedarf des Segmentes in Bytes und 

eine maximal mogliche Grosse des Segmentes zwecks Losung von Optimierungsproblemen bei Segment- 
verschlebungen. 

Das "Linker"-Programm 20 des "Compiler/Linker"-Programms 1 9 Nest anschliessend im Funktionsblock23 gemass 
20 B den Inhalt der Zwischendatei Z-i des bereits zu einem fruheren Zeitpunkt behandelten und aufbereiteten ersten 
Programms Y-i. 

Danach wird im Funktionsblock 24 gemass C das "Linker"-Programm 20 des "Compiler/Linker"-Programms 19 
das erste Segment des ersten Programms Y-, und das erste Segment des zweiten Programms Y2 als anstehende 
Segmente der beiden Programme Y-, und Y2 wahlen Mit anderen Worten: Der Computer 8 der Zentraleinheit 6 wird 
25 anschliessend zuerst einmal die in den Zwischendateien und Z2 gespeicherten Segmentinformationen, insbeson- 
dere die Segmentnamen und der Speicherbedarf, des ersten Segmentes der beiden Programme Yi und Y2 behandein 
und miteinander vergleichen sowie vom Vergleichsresultat ausgehend das erste Segment des zweiten Programms Y2 
plazieren. 

Das " Lin ke r" -Prog ram m 20 stellt im Entscheidungsblock25 gemass D zuerst einmal fest, ob bereits alle Segmente 
30 des zweiten Programms Y2 behandelt wurden. Wenn ja, dann ist das "Linker"-Programm 20 beendet und der Computer 

8 der Zentraleinheit 6 kann zum nachgeordneten und in der Fig. 5 nicht mehr dargestellten Komparator/Generator- 
Programm 21 ubergehen. 

Wenn nein, dann stellt das "Linker"-Programm 20 im Entscheidungsblock 26 gemass E fest, ob bereits alle Seg- 
mente des ersten Programms Y-| behandelt wurden. Wenn ja, dann ist das anstehende Segment des zweiten Pro- 

35 gramms Y2 nicht im ersten Programm vorhanden gewesen, es stellt somit ein neues Segment dar und muss im Funk- 
tionsblock 30 gemass I in einer freien Speicherstelle abgespeichert werden. Wenn nein, dann vergleicht das "Linker"- 
Programm 20 im Entscheidungsblock 27 gemass F den Segmentnamen des anstehenden Segmentes des ersten und 
des zweiten Programms Y-i und Y2 auf Identitat miteinander. 

Bei Nichtidentitat beider Segmentnamen geht das "Linker" -Programm 20 zum Funktionsblock 31 und wahit das 

40 nachste Segment des ersten Programms Y-, und vergleicht, falls noch nicht alle Segmente des ersten Programms Y-, 
behandelt wurde, dessen Segmentname mit demjenigen des noch immer anstehenden ersten Segmentes des zweiten 
Programms Y2. Bei erneuter Nichtidentitat wird gemass Funktionsblock 31 das nachste Segment des ersten Pro- 
gramms Y-I gewahit und dessen Segmentname mit demjenigen des anstehenden Segmentes des zweiten Programms 
verglichen. Das geschieht so oft und so lange bis entweder alle Segmente des ersten Programms Y-, behandelt wurden 

45 Oder bis die Segmentnamen-ldentitat vorhanden ist. Im ersten Fall geht das Programm wie bereits eriautert zum Funk- 
tionsblock 30 und im zweiten Fall zum Entscheidungsblock 28. 

Bei vorhandener Segmentnamen-ldentitat, klart das "Linker"-Programm 20 im Entscheidungsblock 28 gemass G 
ab, ob der vom anstehenden Segment des zweiten Programms Y2 benotigte Speicherbedarf gleich oder kleiner ist als 
derjenige, der vom zugehorigen anstehenden Segment des ersten Programms Yi benotigt wird. Wenn ja, dann ist am 

50 alten Speicherort genugend Speicherplatz fur das Segment des zweiten Programms Y2 vorhanden und das Segment 
kann dort plaziert werden, was im Funktionsblock 29 gemass H auch geschieht. Wenn nein, dann ist am alten Spei- 
cherort nicht genugend Speicherplatz fur das anstehende Segment vorhanden und dieses muss gemass I im Funkti- 
onsblock 30 in freien Speicherstellen an einem neuen Ort, z. B. am Ende des bisher geltenden Programms Y-, , plaziert 
werden unter Freigabe des alten Speicherortes. Letzterer steht dann zur freien Verfugung fur eine nachfolgende Spei- 

55 cherung geanderter Segmente des zweiten Programms Y2, wie z. B. neuer Segmente oder Segmente, die einen ho- 
heren Speicherbedarf als das entsprechende Segment des ersten Programms Yi , jedoch einen niedrigeren Speicher- 
bedarf benotigen, als im freigegebenen Speicherort vorhanden ist. Ausserdem werden anschliessend dann noch alle 
Referenzangaben, die sich in anderen Segmenten auf das betreffende anstehende Segment beziehen, wie z. B. Rou- 
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tinenaufrufe, korrigiert und auf den neuesten Stand gebracht, da dieses Segnnent ja jetzt eine neue, andere Stelle im 
Speicher und im Programm einnimmt. 

Nach der Plazierung des ersten Segmentes dee zweiten Programms Y2 geht das "Linker"-Progrannm 20 dann zum 
Funktionsblock 32 und wahit gemass K das nachste Segment des zweiten Programms Y2 zur Beinandiung, was auf 

5 die gleiche Art gesclnielit, wie beim ersten Segment. 

Auf diese Weise werden mittels des "Linker"-Programms 20 zeitlicli naclieinander alle Segmente des zweiten 
Programms Y2 behandelt bis zu dem Augenblick, an dem der Entscheidungsblock 25 feststellt, dass alle Segmente 
des zweiten Programms Y2 behandelt wurden und das Programm das "Compiler/Linker"-Programm 20 verlasst, um 
zum Komparator/Generator-Programm 21 uber zu gehen (siehe Fig. 4). 

10 Das "Linker"-Programm 20 sucht somit fur jedes Segment des zweiten Programms Y2 alle Segmente des ersten 

Programms Y-, auf Segmentnamen-ldentitat ab und plaziert dann bei vorhandener Segmentnamen-ldentitat das an- 
stehehende Segment des zweiten Programms Y2 entsprechend seinem Speicherbedarf. Dabei wird der Inhalt eines 
jeden Segmentes, der im zweiten Programm Y2 einen grosseren Speicherbedarf benotigt als im ersten Programm Y-, , 
unter Freigabe des bisher belegten Speicherbereichs zugunsten des Inhaltes eines oder mehrerer anderer Segmente, 

IS in einem freien Speicherbereich des Computers 8 der Zentraleinheit 6 gespeichert, wahrend alle andere Segmente 
des zweiten Programms Y2, die im zweiten Programm Y2 hochstens je einen gleich grossen Speicherbedarf benotigen 
wie im ersten Programm Y^ , am gleichen Ort gespeichert werden wie das zugehorige Segment des ersten Programms 
Y-, im letzteren gespeichert war. 

Die so plazierten Segmente des zweiten Programms Y2 bilden dann zusammen die Maschinensprachenfassung 

20 X2 des anstehenden Programms Y2, welche somit vom "Linker"-Programm 20 des "Compiler/Linker"-Programms 19 
erzeugt wurde, um unter anderem dem Komparator/Generator-Programm 21 zur Verfugung gestellt zu werden. 

Der Ausgang des in der Fig. 5 dargestellten Flussdiagramms, d. h. der Ja-Ausgang des Entscheidungsblocks 25, 
ist auf einen Eingang des in der Fig. 7 dargestellten Flussdiagramms des Komparator/ Generator-Programms 21 ge- 
fuhrt, welches aus einem Funktionsblock 37, drei Entscheidungsblocken 38, 39 und 40 sowie zwei Funktionsblocken 

25 41 und 42 besteht, die alle in der angegebenen Reihenfolge in Kaskade geschaltet sind und die in der angegebenen 
Reihenfolge Entscheidungen oder Funktionen ausfuhren, welche in der Fig. 7 durch die Buchstaben L, M, R, S, T und 
U dargestellt sind. Zusatzlich sind noch in der Fig. 7 die beiden Funktionsblocke 43 und 44 vorhanden, die je eine 
Funktion ausfuhren, die in der Fig. 7 durch einen Buchstaben V bzw. W dargestellt ist. Die Ja-Ausgange der Entschei- 
dungsblocke 38 bis 40 sind jeweils mit Y und die Nein-Ausgange mit N bezeichnet. Ein Eingang des Funktionsblocks 

30 37 bildet den Eingang des Flussdiagramms des Komparator/Generator-Programms 21 , wahrend der Ausgang des 
letzteren durch einen Ausgang des Funktionsblocks 44 gebildet wird. 

Ein Ausgang des Funktionsblocks 37 ist auf einen Eingang des Entscheidungsblocks 38 gefuhrt, dessen Nein- 
Ausgang N mit einem Eingang des Entscheidungsblocks 39 verbunden ist, dessen Nein-Ausgang N seinerseits auf 
einen Eingang des Entscheidungsblocks 40 gefuhrt ist, dessen Ja-Ausgang Y wiederum mit einem Eingang des Funk- 

35 tionsblocks 41 verbunden ist. Der Nein-Ausgang N des Entscheidungsblocks 40 und der Ausgang des Funktionsblocks 
41 sind miteinander und mit einem Eingang des Funktionsblocks 42 verbunden. Der Ja-Ausgang Y des Entscheidungs- 
blocks 39 und der Ausgang des Funktionsblocks 42 sind miteinander und mit einem Eingang des Funktionsblocks 43 
verbunden, dessen Ausgang auf den Eingang des Entscheidungsblocks 38 gefuhrt ist. Der Ja-Ausgang Y des letzteren 
ist auf einen Eingang des Funktionsblocks 44 gefuhrt. 

40 Die Buchstaben L bis W haben in der Fig. 7 jeweils folgende Bedeutung: 



L: Lese die Adresse und den Inhalt des ersten Bytes der Maschinensprachenfassung X2 des zweiten Programms 

Y2 sowie den Inhalt des zugehorigen Bytes der Maschinensprachenfassung des ersten Programms Yi. 
M: Sind alle Bytes der Maschinensprachenfassung X2 des zweiten Programms Y2 gepruft worden? 
45 R: 1st das anstehende Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 identisch mit dem zuge- 
horigen Byte der Maschinensprachenfassung Xi des ersten Programms Y^7 
S: Ist die Differenz zwischen der Maschinensprachen-Adresse des anstehenden Bytes des zweiten Programms Y2 
und der Maschinensprachen-Adresse des zuletzt im Unterschiedlichkeiten-Programm 5X plazierten Bytes des 
zweiten Programms Y2 grosser als Eins? 
50 T: Plaziere die Maschinensprachen-Adresse des anstehenden Bytes des zweiten Programms Y2 in die nachste freie 
Stelle des Unterschiedlichkeiten-Programms 5X. 
U: Plaziere das anstehende Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 in die nachste freie 
Stelle des Unterschiedlichkeiten-Programms 6X und speichere die Adresse, die dieses Byte in der Maschinen- 
sprachenfassung X2 des zweiten Programms Y2 besitzt, im Schreib/Lese-Speicher 1 2 des Computers 8 der Zen- 
55 traleinheit 6 an einer zu diesem Zweck reservierten Stelle. 

V: Lese die Adresse und den Inhalt des nachsten Bytes der Maschinensprachenfassung X2 des zweiten Programms 

Y2 sowie den Inhalt des zugehorigen Bytes der Maschinensprachenfassung X-j des ersten Programms Y-j. 
W: Lese das Unterschiedlichkeiten-Programm 5X. 
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Das Komparator/Generator-Programm 21 behandelt gemass der Funktionsblocke 37 und 43 zeitlich nacheinander 
die Adressen und Inhalte aller Bytes aller Segmente der Maschinensprachenfassung X2 des zweiten Programms Y2. 
Es stellt im Entscheidungsblock 38 gemass M zuerst einmal test, ob bereits alle Bytes der Maschinensprachenfassung 
X2 des zweiten Programms Y2 behandelt wurden. Wenn ja, dann ist das Komparator/Generator-Programm 21 an sich 
5 beendet und der Inhalt des Unterschiedlichkeiten-Programms 6X braucht nur mehr im Funktionsblock 44 gemass W 
durch den Computer 8 der Zentraleinheit 6 gelesen und zu einem oder mehreren der Gerate 1 bis 5 ubertragen zu 
werden. 

Wenn nein, dann vergleicht das Komparator/Generator-Programm 21 im Entscheidungsblock 39 gemass R den 
Inhalt des anstehenden Bytes der Maschinensprachenfassung X2 des zweiten Programms Y2 mit dem ebenfalls an- 

10 stehenden Inhalt des zugehorigen Bytes der Maschinensprachenfassung X^ des ersten Programms Y-, . Bei einer Iden- 
titat beider Inhalte geht das Komparator/Generator-Programm 21 zum Funktionsblock 43 und gibt den Auftrag das 
nachste Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 zu behandein, well das anstehende Byte 
unverandert geblieben ist und nicht weiter behandelt werden muss, da es von der bereits in den betroffenen Geraten 
1 bis 5 vorhandenen Maschinensprachenfassung X-, des ersten Programms Y-, ubernommen werden kann und daher 

15 nicht Gegenstand des Unterschiedlichkeiten-Programms 6X zu sein braucht. 

Bei einer nicht vorhandenen Identitat beider Inhalte, klart das Komparator/Generator-Programm 21 anschliessend 
im Entscheidungsblock 40 gemass S ab, ob die Differenz zwischen der Adresse des anstehenden Bytes in der Ma- 
chinensprachen-Fassung X2 des zweiten Programms Y2 und der Adresse in der Maschinensprachenfassung Xg des 
zweiten Programms Y2 des zuletzt im Unterschiedlichkeiten-Programm 5X plazierten Bytes grosser als Eins ist. 

20 

Wenn ja, dann besitzen zwei aufeinanderfolgend in das Unterschiedlichkeiten-Programm 5X plazierte Bytes in der 
Maschinensprachenfassung X2 des zweiten Programms Y2 keine aufeinanderfolgende Adressen und bilden somit 
dort keinen Programmblock. Es ist somit ein Adressensprung vorhanden, der im Unterschiedlichkeiten-Programm 
5X dadurch berucksichtigt wird, dass im Funktionsblock 41 gemass T die Adresse des anstehenden Bytes in die 
25 nachste freie Stelle des Unterschiedlichkeiten-Programms 5X plaziert wird. Anschliessend wird dann im Funkti- 

onsblock 42 gemass U das anstehende Byte der Maschinensprachenfassung X2 des zweiten Programms Y2 an 
der nachsten freien Stelle in das Unterschiedlichkeiten-Programm 5X plaziert. 

Wenn nein, dann besitzen zwei aufeinanderfolgend in das Unterschiedlichkeiten-Programm 5X plazierte Bytes in 
30 der Maschinensprachenfassung X2 des zweiten Programms Y2 aufeinanderfolgende Adressen und bilden somit 

dort einen Programmblock. Es ist somit kein Adressensprung vorhanden, der im Unterschiedlichkeiten-Programm 
6X zu berucksichtigen ware. Der Funktionsblock 41 kann somit ubersprungen und im Funktionsblock 42 gemass 
U direkt der Inhalt des anstehenden Bytes der Maschinensprachenfassung X2 des zweiten Programms Y2 an der 
nachsten freien Stelle in das Unterschiedlichkeiten-Programm 6X plaziert werden. 

35 

Nach der Plazierung des anstehenden Bytes der Maschinensprachen-Fassung X2 des zweiten Programms Y2 in 
das Unterschiedlichkeiten-Programm 5X geht das Komparator/Generator-Programm 21 zum Funktionsblock 43 und 
gibt den Auftrag das nachste Byte zu behandein. Das Komparator/Generator-Programm 21 vergleicht somit alle Bytes 
aller Segmente der beiden Maschinensprachenfassungen X-, und X2 miteinander und erzeugt, vom Vergleichsresultat 

40 ausgehend, das Unterschiedlichkeiten-Programm 6X, welches nur mehr die fur die beiden Maschinensprachenfas- 
sungen X-, und X2 unterschiedlichen Bytes mit ihnen zugeordneten Adressen enthalt, wobei zum Einsparen von Spei- 
cherplatzen im Unterschiedlichkeiten-Programm 5X und zum Einsparen von Ubertragungszeit zwischen derzentralen 
Steuereinheit 6 und den Geraten 1 bis 5, nur das absolute Minimum dieser Adressen in das Unterschiedlichkeiten- 
Programm 5X ubernommen wird. Mit anderen Worten: Aufeinanderfolgende Bytes der Maschinensprachenfassung X2 

45 werden, falls sie in das Unterschiedlichkeiten-Programm 5X ubernommen werden, als Programmblock mit einer ein- 
zigen Adresse behandelt und ihnen die Adresse ihres ersten Bytes zugeordnet, wahrend nicht aufeinanderfolgende 
ubernommene Bytes der Maschinensprachenfassung X2 je eine getrennte Adresse beibehalten und mit dieser in das 
Unterschiedlichkeiten-Programm 6X ubernommen werden. 

Nachdem alle Bytes aller Segmente der Maschinensprachenfassung X2 gepruft und ggf. in das Unterschiedlich- 

50 ke iten -Prog ram m 5X ubernommen, ist letzteres erstellt und abgespeichert. Seine Bytes konnen dann im Funktionsblock 
44 gemass W gelesen und nach Aufbereitung zu einem oder mehreren der Gerate 1 bis 5 ubertragen werden. 

In der Fig. 8 sind die Maschinensprachenfassungen X-, und X2 der beiden Programme Y-, und Y2 sowie das Un- 
terschiedlichkeiten-Programm 5X symbolisch wiedergegeben, indem ihre einzelne Segmente jeweils als schraffierte 
Blocke untereinander dargestellt sind in einer Reihenfolge, in der sie auch abgespeichert sind. Dabei sind zur besseren 

55 Sichtbarmachung aufeinanderfolgende Segmente abwechseind unterschiedlich schraffiert dargestellt. Nicht schraf- 
fierte Blocke sind in der Maschinensprachenfassung X2 leer bzw. im Unterschiedlichkeiten-Programm 5X leer oder mit 
einer Adresse a1, a2, a3 oder a4 belegt. Die Machinensprachen-Fassung X-, des ersten Programms Y-, besteht aus 
den Segmenten 45 bis 61, wahrend die Maschinensprachenfassung X2 des zweiten Programms Y2 am gleichen Ort 
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wie in der Maschinensprachenfassung X-, die Segmente 45 bis 53 sowie 55 bis 61 besitzt. Da das Segment 54 von 
X-| in X2 melir Speicherplatz benotigt als in X-,, wurde sein Speiclnerplatz 54 in X2 leer gelassen (siehe weisser Block 
54 in X2) und das geanderte Segment 54 als Segment 62 direkt anschliessend nach dem Segment 61 an einerfreien 
Speicherstelle in X2 untergebracht. Das Segment 63 von X2 ist dagegen ein neues Segment, welcines in X-i kein Aqui- 

5 valent und demnach auch keine Speicherstelle besitzt, und direkt anschliessend nach dem Segment 62 am Ende von 
X2 untergebracht. Die abgeanderten Segmente 48 und 58 benotigen in X2 weniger Speicherplatz als in X-,, so dass 
sie in X2 am gleichen Ort wie in X-i plaziert werden konnen, der in X2 jedoch jeweils nur teilweise belegt ist (siehe in 
X2 die weissen Blocke direkt anschliessend an den schraffierten Blocken 48 und 58). Nachfolgend gilt aus Grunden 
der zeichnerischen Einfachheit, dass alle Bytes der Segmente 48, 54 und 58 geandert wurden. 

10 Fur alle anderen Segmenten 45 bis 47, 49 bis 53, 55 bis 57 und 59 bis 61 gilt die Annahme, dass sie unverandert 

geblieben sind und sie somit in X2 vollstandig den gleichen Ort belegen wie in X^. Diese unveranderten Segmente 
brauchen nicht in das Unterschiedlichkeiten-Programm 5X ubernommen zu werden und konnen daher nachfolgend 
vergessen werden. Die geanderten Segmente 48, 54 und 58 sowie die neuen Segmente 62 und 63 sind in X2 in der 
angegebenen Reihenfolge untergebracht, wobei das Segment 54 von X2 leer ist und das Segment 62 von X2 dem 

IS geanderten Segment 54 von X-, entspricht. Die geanderten Segmente 48, 54, 58, 62 und 63 von X2 werden in dieser 
Reihenfolge auch in das Unterschiedlichkeiten-Programm 5X ubernommen, wobei die Segmente 62 und 63, da auf- 
einanderfolgend, im Unterschiedlichkeiten-Programm 5X einen Block bilden, der nur eine einzige Adresse a4 benotigt. 
Die drei Segmente 48, 54 und 58 sowie der Segmentblock 62;63 sind in X2 durch andere Segmente voneinander 
getrennt und benotigen daher im Unterschiedlichkeiten-Programm 5X je eine Adresse a1, a2, a3 bzw. a4. Das Unter- 

20 schiedlichkeiten-Programm 6X besteht dann in der angegebenen Reihenfolge aus den Blocken a1 , 48, a2, 54, a3, 58, 
a4, 62, 63. 



Patentanspruche 

25 

1. Verfahren zum Andern einer in einem Computer (8) eines Gerates (1 , 2, 3, 4 oder 5) abgespeicherten Maschinen- 
sprachenfassung (X-|) eines ersten Programms (Y-,) in eine Maschinensprachenfassung (X2) eines durch minde- 
stens eine Anderung vom ersten Programm (Y-|) abgeleiteten zweiten Programms (Y2), wobei jeweils zu unter- 
schiedlichen Zeitpunkten eine zugehorige erste beziehungsweise zweite Quellenfassung (Q^ bzw. Q2) der beiden 
30 Programme (Y-,, Y2) in einem Computer (8) einer Zentraleinheit (6) mittels eines "Compiler/Linker"-Programms 

(19) in die zugehorige erste beziehungsweise zweite Maschinensprachenfassung (X-, bzw. X2) umgewandelt wird, 
dadurch gekennzeichnet, 

dass jeweils zum Zeitpunkt der Umwandlung einer Quellenfassung (Q1 bzw. Q2) in die zugehorige Machinen- 
35 sprachenfassung (X-, bzw. X2) im Computer (8) der Zentraleinheit (6) 

ein "Compiler" -Programm (17) des "Compiler/Linker"-Programms (19) die betreffende Quellenfassung 
(Q-i bzw. Q2) in Segmente aufteilt, die einen direkten Zusammenhang mit dem Inhalt der Quellenfassung 
(Qi bzw. Q2) besitzen und denen je ein Segment in der zugehorigen Maschinensprachenfassung (X^ bzw. 
40 X2) entspricht, wobei die Segmente in nachfolgenden "Compiler"-Durchlaufen jeweils eine unteilbare Ein- 

heit bilden, 

ein "Linker"-Programm (20) des "Compiler/Linker"-Programms (1 9) Segmentinformationen bezuglich der 
Segmente des betreffenden Programms (Y-, bzw. Y2) in einer Zwischendatei (Z-, bzw. Z2) speichert, und 

45 

dass das "Linker"-Programm (20) wahrend der Umwandlung der Quellenfassung (Q2) des zweiten Programms 
(Y2) in dessen Maschinensprachenfassung (X2) 

die in einer ersten Zwischendatei (Zi) gespeicherten Segmentinformationen des ersten Programms (Yi) Nest 
50 und mit den in einer zweiten Zwischendatei (Z2) gespeicherten Segmentinformationen des zweiten Programms 

(Y2) vergleicht, 

den Inhalt eines jeden Segmentes, der in der Maschinensprachenfassung (X2) des zweiten Programms (Y2) 
hochstens einen gleich grossen Speicherbedarf benotigt wie in derjenigen des ersten Programms (Y-,), in 
55 beiden Maschinensprachenfassungen (Xi, X2) unter je einer gleichen Adresse im Computer (8) der Zentral- 

einheit (6) abspeichert, und 

den Inhalt eines jeden Segmentes, der in der Maschinensprachenfassung ()^) des zweiten Programms (Y2) 
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einen grosseren Speicherbedarf benotigt als in derjenigen des ersten Programms (Y-i), 

unter Freigabe des bisher belegten Speicherbereichs zugunsten des Inhaltes eines oder mehrerer anderer 
Segmente, in einem freien Speicherbereich des Computers (8) der Zentraleinheit (6) speichert sowie 

Referenzangaben, die sicin in anderen Segmenten auf das betreffende Segment bezielien, korrigiert und 
auf den neuesten Stand bringt, 

dass dem "Linker"-Programm (20) ein Komparator/Generator-Programm (21) nachgeordnet ist, welches 

alle Bytes der beiden Maschinensprachenfassungen (X-,, X2) miteinander vergleicht und 

ein Unterschiedliclnkeiten-Programm (5X) erzeugt, welclnes nur mehr die fur die beiden Maschinenspra- 
chenfassungen (Xi , X2) unterschiedlichen Bytes mit ihnen zugeordneten Adressen (a1 , a2, a3, a4) enthalt, 
und 

dass das Unterschiedlichkeiten-Programm (5X) dem Computer (8) des Gerates (1 , 2, 3, 4 oder 5) zugeleitet 
wird und seine Bytes dort unter ihren zugeordneten Adressen (a1, a2, aS, a4) abgespeichert werden, wobei 
sie zusammen mit den bereits vorhandenen, nicht geanderten Bytes der Maschinensprachenfassung (X-^ ) des 
ersten Programms (Y-,) des Gerates (1 , 2, 3, 4 oder 5) dessen Maschinensprachenfassung (X2) des zweiten 
Programms (Y2) bilden. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass das "Gompiler"-Programm (17) jedem der Segmente 
einen eindeutigen Segmentnamen zuordnet, der fur beide Programme (Y-,, Y2) identisch ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Segmentinformationen jeweils mindestens 

einen Segmentnamen, eine Startadresse des Segmentes im physikalischen Speicher, einen Speicherbedarf des 
Segmentes und eine maximal mogliche Grosse des Segmentes beinhalten. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass das "Compiler" -Programm (17) alle 
Segmente des anstehenden Programms (Y-, bzw. Y2) in Sektionen zusammenfasst und dass das "Linker"-Pro- 
gramm (20) im Computer (8) der Zentraleinheit (6) die Sektionen anhand einer Spezifikation in einem Speicher- 
bereich plaziert. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass die Segmentinformationen jeweils eine Sektionszu- 
gehorigkeit des Segments beinhalten. 

Claims 

1. A method of changing a machine language version (X-,) of a first program (Y-,) which is stored in a computer (8) 
of an apparatus (1 , 2, 3, 4 or 5) into a machine language version (X2) of a second program of a second program 
(Y2) which is derived from the first program (Y-,) by at least one change, wherein at respective different moments 
in time associated first and second source versions (Q-, and Q2 respectively) of the two programs (Y-,, Y2) are 
converted in a computer (8) of a central unit (6) by means of a compiler/linker-program (19) into the associated 
first and second machine language versions (X-| and X2 respectively), 
characterised in that 

at the respective moment in time of conversion of a source version (Q-, and Q2) into the associated machine 
language version (Xi and X2) in the computer (8) of the central unit (6) 

a compiler-program (17) of the compiler/linker-program (19) divides the source version (Q-, and Q2 re- 
spectively) in question into segments which have a direct relationship with the content of the source version 
(Q-, and Q2 respectively) and to which there corresponds a respective segment in the associated machine 
language version (X^ and X2 respectively), the segments in the subsequent compiler passes each forming 
a respective undividable unit, and 

a linker-program (20) of the compiler/linker-program (19) stores segment information in respect of the 
segments of the program (Y-i and Y2 respectively) in question in an intermediate data file (Zi and Z2 
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respectively), and 

the linker-program (20) during conversion of tlie source version (Q2) of tlie second program (Y2) into its ma- 
chine language version (X2) 

5 

reads the segment information of the first program (Y-,) stored in a first intermediate data file (Z-,) and 
compares same to the segment information of the second program (Y2) stored in a second intermediate 
data file (Z2), 

stores the content of each segment which in the machine language version (X2) of the second program 
10 (Y2) requires at most the same storage demand as in that of the first program (Y-,), in both machine 

language versions (X-, , X2) at a respectively identical address in the computer (8) of the central unit (6), and 
stores the content of each segment which in the machine language version ()^) of the second program 
(Y2) requires a greater storage demand than in that of the first program (Y^), 

IS - freeing the previously occupied storage region in favour of the content of one or more other segments, 

in a free storage region of the computer (8) of the central unit (6), and 

corrects reference specifications relating in other segments to the segment in question and sets them 

to the newest status, 

20 - arranged downstream of the linker-program (20) is a comparator/generator-program (21) which 

compares together all bytes of the two machine language versions (X-,, X2), and 

generates a differences program (5X) which only contains the bytes which are different forthe two machine 
language versions (X-,, X2), with addresses (a1, a2, a3, a4) associated therewith, and 

25 

the differences program (5X) is passed to the computer (8) of the apparatus (1 , 2, 3, 4 or 5) and its bytes are 
stored there at their associated addresses (a1, a2, aS, a4), wherein they together with the already present, 
unchanged bytes of the machine language version (X-j) of the first program (Y-|) of the apparatus (1, 2, 3, 4 
or 5) form its machine language version (X2) of the second program (Y2). 

30 

2. A method according to claim 1 characterised in that the compiler-program (17) associates with each of the seg- 
ments a definite segment name which is identical for both programs (Y-i, Y2). 

3. A method according to claim 1 or claim 2 characterised in that the items of segment information each contain at 
35 least a segment name, a start address of the segment in the physical store, a storage requirement of the segment, 

and a maximum possible size of the segment. 

4. A method according to one of claims 1 to 3 characterised in that the compiler-program (1 7) assembles all segments 
of the program (Y-, and Y2 respectively) to be dealt with into sections and that in the computer (8) of the central 

40 unit (6) the linker-program (20) places the sections by means of a specification in a storage region. 

5. A method according to claim 4 characterised in that the items of segment information each contain a section 
association of the segment. 

45 

Revendications 

1. Procede pour transformer un libelle (X-,) en langage machine, memorise dans un ordinateur (8) d'un appareil (1 , 
2, 3, 4 ou 5), d'un premier programme (Yi) en un libelle (X2) en langage machine d'un second programme (Y2) 
50 derive au moyen d'une modification du premier programme (Y-|), un premier ou second libelle d'origine associe 

(Qi ou Q2) des deux programmes (Y^, Y2) etant converti, a des instants respectivement differents, dans un ordi- 
nateur (8) d'une unite centrale (6), a I'aide d'un programme "Compiler/Linker" (19) en le premier ou second libelle 
associe (X-, ou X2) en langage machine, caracterise en ce 

55 - qu'a I'instant de la conversion d'un libelle d'origine (Q-i ou Q2) en le libelle associe (Xi , X2) en langage machine 

dans I'ordinateur (8) de I'unite centrale (6) 

un programme "Compiler" (17) du programme "Compiler/Linker" divise le libelle d'origine considere (Qi, 
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Q2) en des segments, qui sont en relation directe avec le contenu du libelle d'origine (Q-, ou Q2) et aux- 
quelles correspondent des segments respectifs dans le libelle associe (Xi ou X2) en langage machine, 
les segments dans des cycles de "Compiler" suivants formant respectivement une unite indivisible, 
un programme "Linker" (20) du programme "Compiler/Linker" (19) memorise des informations de seg- 
ments concernant les segments du programme considere (Y-, ou Y2), dans un fichier intermediaire (Z-, ou 

Z2), 

que pendant la conversion du libelle d'origine (Q2) du second programme (Y2) en le libelle (X2) en langage 
machine, le programme "Linker" (20) 

lit les informations de segments, memorisees dans un premier fichier intermediaire (Z-,), du premier pro- 
gramme (Y-,) et les compare aux informations de segments, memorisees dans un second fichier interme- 
diaire (Z2) du second programme (Y2), 

memorise dans les deux libelles (X-,, X2) en langage machine le contenu de chaque segment, qui requiert, 
dans le libelle (X2) en langage machine du second programme (Y2), au maximum un volume de memoire 
egal a celui du premier programme (Yi), a une meme adresse respective dans I'ordinateur (8) de I'unite 
centrale (6), et 

memorise le contenu de chaque segment, qui, dans le libelle (X2) en langage machine du second pro- 
gramme (Y2), requiert une quantite plus importante de memoire que dans le libelle en langage machine 
du premier programme (Y-,), 

moyennant la liberation de la zone de memoire jusqu'alors occupee en faveur du contenu d'un ou de 
plusieurs autres segments, dans une zone de memoire libre de I'ordinateur (8) de I'unite centrale (6), et 
corrige des indications de reference, qui, dans d'autres segments, se rapportent au segment consi- 
dere, et les amene dans I'etat le plus recent, 

qu'en aval du programme "Linker" (20) est dispose un programme de comparateur/generateur (21), qui 

compare entre eux tous les octets des deux libelles (X^, X2) en langage machine, et 

produit un programme de differences (6X), qui contient alors les octets, qui sont differents pour les deux 

libelles (X-,, X2) en langage machine, avec les adresses (a1, a2, a3, a4) qui leur sont associees, et 

que le programme de differences (5X) est envoye a I'ordinateur (8) de I'appareil (1 , 2, 3, 4 ou 5) et que ses 
octets y sont memorises a leurs adresses associees (a1 , a2, aS, a4), auquel cas ils torment conjointement 

avec les octets non modifies, deja presents, du libelle (X-,) en langage machine du premier programme (Y-,) 
de I'appareil (1 , 2, 3, 4 ou 5), leur libelle (X2) en langage machine du second programme (Y2). 

Precede selon la revendication 1 , caracterise en ce que le programme "Compiler" (17) est associe a un nom sans 
ambiguTte du segment, qui est identique pour les deux programmes (Y^, Y2). 

Procede selon la revendication 1 ou 2, caracterise en ce que les informations de segments contiennent respecti- 
vement au moins un nom de segment, une adresse de debut du segment dans la memoire physique, une quantite 
requise de memoire du segment et une taille maximale possible du segment. 

Procede selon I'une des revendications 1 a 3, caracterise en ce que le programme "Compiler" (17) rassemble tous 
les segments du programme existant (Y-i ou Y2) dans des sections et que le programme "Linker" dans I'ordinateur 
(8) de I'unite centrale (6) place les sections dans une zone de memoire en reference a une specification. 

Procede selon la revendication 4, caracterise en ce que les informations de segments contiennent respectivement 
une appartenance du segment a une section. 
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Fig. 6 



module test; 



var i, j, k: integer; 
r, I, q! real; 



procedure 

code 
end p'l; 



procedure 
code 
end p2; 



p2; 
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code 



end test; 



i : = 5; 
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Fig. 7 Fig- 8 
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